AMENDMENTS TO THE CLAIMS 



Please amend the claims as follows: 

1 1. (Amended) A computer-implemented method of discovering relationships 

2 between items, comprising: 

3 acceptin g, in a computer, item selections from a plurality of users; 

4 generatin g, in the computer, a log for each user, each log containing iden- 

5 tifiers for the user's item selections; 

6 acceptin g, in the computer, a query including at least one query item iden- 

7 tifier; 

8 scoring , in the computer, the user logs, responsive to a degree of occur- 

9 rence of the at least one query item identifier in the user logs, to 
10 generate user log scores; and 

n determinin g, in the computer, at least one result item, responsive to a de- 

12 gree of occurrence in at least a subset of the scored user logs. 

1 2. (Original) The computer-implemented method of claim 1, wherein a signifi- 

2 cance of the occurrence is determined by a log likelihood ratio analysis and the deter- 

3 mined result is responsive to the determined significance. 

1 3. (Original) The computer-implemented method of claim 1, wherein a signifi- 

2 cance of the occurrence is determined by a substantial equivalent of a log likelihood ra- 

3 tio analysis and the determined result is responsive to the determined significance. 
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4. (Original) The computer-implemented method of claim 1, wherein each item 
is a video track and wherein accepting item selections comprises determining which 
tracks are selected for playback. 

5. (Original) The computer-implemented method of claim 1, wherein each item 
is a music track and wherein accepting item selections comprises determining which 
tracks are selected for playback. 

6. (Amended) The computer-implemented method of claim 5, further compris- 
ing: 

generatin g, in the computer, a track list containing an identifier for each 
determined result item comprising a music track. 

(Amended) The computer-implemented method of claim 6, further compris- 

deleting , in the computer, from the track list at least one identifier corre- 
sponding to a music track already selected by the user. 

8. (Original) The computer-implemented method of claim 6, further comprising: 

< 

playing the music tracks specified by the generated track list. 

9. (Amended) The computer-implemented method of claim 5, further compris- 
ing: 
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accepting , in the computer, a format schedule specifying music track cate- 
gories for time periods; and 

generatin g, in the computer, a track list conforming to the format schedule 
and containing an identifier for each determined result item com- 
prising a music track. 

10. (Original) The computer-implemented method of claim 5, wherein scoring 
the user logs comprises determining a degree of occurrence in each user log of at least 
one music track identified by the query item identifier. 

11. (Original) The computer-implemented method of claim 5, wherein scoring 
the user logs comprises determining a degree of occurrence in each user log of at least 
one music track associated with an artist identified by the query item identifier. 

12. (Original) The computer-implemented method of claim 1, wherein accepting 
item selections comprises receiving input provided by a user via a web page. 

13. (Original) The computer-implemented method of claim 1, wherein accepting 
item selections comprises receiving input specifying an item purchase by a user. 

14. (Amended) The computer-implemented method of claim 1, further compris- 
ing, prior to determining the at least one result item, definin g, in the computer, the sub- 
set of the scored user logs responsive to the user log scores. 
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15. 



(Amended) The computer-implemented method of claim 1, further compris- 



ing: 

monitorin g, in the computer, user behavior with respect to the selected 
items; and 

adjustin g, in the computer, the user log responsive to the monitored user 
behavior. 

16. (Original) The computer-implemented method of claim 15, wherein moni- 
toring user behavior comprises at least one selected from the group consisting of: 

detecting user input requesting that a selected item be repeated; 
detecting user input requesting that a selected item be skipped; 
detecting user input specifying a volume change; and 
detecting user input specifying that a selected item be muted. 

17. (Original) The computer-implemented method of claim 1, wherein accepting 
item selections comprises receiving input provided by a user via an application for 
playing tracks. 

18. (Original) The computer-implemented method of claim 1, wherein accepting 
a query comprises receiving a user log containing identifiers for a user's item selections. 

19. (Amended) The computer-implemented method of claim 1, wherein accept- 
ing a query comprises receiving a first search term, the method further comprising: 
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3 generatin g, in the computer, a second search term containing an identifier 

4 for each determined result item. 

1 20. (Amended) The computer-implemented method of claim 19, further com- 

2 prising at least one of: 

3 providin g, in the computer, the second search term as input for a search 

4 engine; and 

5 adding , in the computer, the second search term to a searchable portion of 

6 a document associated with" the first search term. 

1 21. (Original) The computer-implemented method of claim 1, further compris- 

2 ing: 

3 periodically uploading the generated log. 

1 22. (Original) The computer-implemented method of claim 1, further compris- 

2 ing: 

3 outputting an advertisement relating to the determined at least one result 

4 item. 

1 23. (Original) The computer-implemented method of claim 22, wherein output- 

2 ting an advertisement comprises displaying at least one selected from the group consist- 

3 ing of: 

4 a web page; 

5 a banner; 
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a portion of a web page; and 
an animation. 



24. (Original) The computer-implemented method of claim 1, further compris- 
ing: 

outputting a notification relating to the determined at least one result 
item. 

25. (Original) The computer-implemented method of claim 24, wherein output- 
ting a notification comprises displaying a web page. 

26. (Original) The computer-implemented method of claim 24, wherein output- 
ting a notification comprises sending a communication to a user. 

27. (Original) The computer-implemented method of claim 26, wherein sending 
a communication to a user comprises at least one selected from the group consisting of: 

transmitting an electronic mail message to the user; 

telephoning the user; and 

sending a direct mail item to the user. 

28. (Amended) The computer-implemented method of claim 1, wherein the de- 
termined result is responsive to a significance of the occurrence of the item in at least a 
subset of the scored user logs, and wherein the significance is determined by a log like- 
lihood ratio analysis submethod comprising: 

determining , in the computer, a total number of user logs N; 
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6 determinin g, in the computer, a number of user logs Ni in a subset of user 

7 logs; 

8 determining , in the computer, a number of user logs N2 not in the subset 

9 of user logs; 

10 determinin g, in the computer/ a number of user logs kn in the subset that 

22 include the item; 

22 determinin g, in the computer, a number of user logs ki2 not in the subset 

23 that include the item; 

24 determining , in the computer, a number of user logs kn = Ni - kn in the 

25 subset that do not include the item; 

26 determinin g, in the computer, a number of user logs k22 = N2 - ki2 not in 

27 the subset that do not include the item; 

28 and determinin g, in the computer, a log likelihood ratio for the item. 

2 29. (Original) The computer-implemented method of claim 28, wherein the log 
2 likelihood ratio is defined as: 

4 where: n tj = = • 

1 30. (Amended) The computer-implemented method of claim 29, further com- 

2 prising: 
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adjusting , in the computer, at least one of the kij values responsive to at 
least one selected from the group consisting of: 
the number of occurrences of the item in a user log; 
the logarithm of the number of occurrences of the item in a user 
log; 

the number of occurrences of the item in all user logs; 

the logarithm of the total number of users divided by the number 

of users who have selected the item; and 
a normalizing factor. 

31. (Original) The computer-implemented method of claim 30, wherein the 
normalizing factor is . * = , where S . is a weight based on the number of occur- 

JEW 

rences of the item in all user logs and W i} is a weight based on the number of occur- 
rences of the item in a particular user log. 

32. (Amended) The computer-implemented method of claim 1, further compris- 
ing: 

deleting , in the computer, from the determined at least one result item any 
result items already selected by a user associated with the query. 

33. (Amended) The computer-implemented method of claim 1, further compris- 
ing: 
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rankin g, in the computer, the at least one result item responsive to the de- 
gree of significance. 

34. (Amended) A computer-implemented method of discovering a relationship 
between a first item and a second item, comprising: 

determining , in the computer, a total number of item groups N; 

determining , in the computer, a number of item groups Ni in a subset of 
item groups, the subset of item groups being defined as including 
those item groups that contain a second item; 

determinin g, in the computer, a number of item groups N2 not in the sub- 
set of item groups; 

determining , in the computer, a number of item groups ku in the subset 
that contain the first item; 

determining , in the computer, a number of item groups ki2 not in the sub- 
set that contain the first item; 

determining , in the computer, a number of item groups k2i = Ni - ku in 
the subset that do not contain the first item; 

determining , in the computer, a number of item groups k22 = N2 - ki2 not 
in the subset that do not contain the first item; 

and determinin g, in the computer, a log likelihood ratio; and 

generating, based on the log likelihood ratio, a representation of the rela- 
tionship between the first item and the second item. 
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1 35. (Original) The computer-implemented method of claim 34, wherein the log 

2 likelihood ratio is defined as: 

4 where: ^=i,// ; =X^. 

1 36. (Original) The computer-implemented method of claim 35, wherein each 

2 item group comprises a document. 

1 37. (Amended) The computer-implemented method of claim 35, further com- 

2 prising: 

3 adjustin g, in the computer, at least one of the kij values responsive to at 

4 least one selected from the group consisting of: 

5 the number of occurrences of the item in a document; 

6 the logarithm of the number of occurrences of the item in a docu- 

7 ment; 

8 the number of occurrences of the item in all documents; 

9 the logarithm of the total number of documents divided by the 
w number of documents that include the item; and 

n a normalizing factor. 
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38. (Original) The computer-implemented method of claim 37, wherein the 
normalizing factor is * = , where S . represents the number of occurrences of 

the item in all documents and W i} represents the number of occurrences of the item in a 
particular document. 

39. (Original) A system for discovering relationships among items, comprising: 

a user interface for accepting item selections from a plurality of users; 

at least one log database, coupled to the user interface, for storing a log for 
each user, each log containing identifiers for the user's item selec- 
tions; 

a query input device for accepting a query including at least one query 
item identifier; and 

a recommendation engine, coupled to the log database and to the query 

input device, for scoring the user logs, responsive to a degree of oc- 
currence, to generate user log scores, and for determining at least 
one result item, responsive to a degree of occurrence in at least a 
subset of the scored user logs. 

40. (Original) The system of claim 39, wherein the significance of the occurrence 
is determined by a log likelihood ratio analysis and the recommendation engine deter- 
mines the at least one result item responsive to the determined significance. 
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41. (Original) The system of claim 39, wherein the significance of the occurrence 
is determined by a substantial equivalent of a log likelihood ratio analysis and wherein 
the recommendation engine determines the at least one result item responsive to the de- 
termined significance. 

42. (Original) The system of claim 39, wherein each item is a video track and 
wherein the user interface accepts item selections by determining which tracks are se- 
lected for playback. 

43. (Original) The system of claim 39, wherein the user interface accepts item se- 
lections by determining which tracks are selected for purchase. 

44. (Original) The system of claim 39, wherein each item is a music track and 
wherein the user interface accepts item selections by determining which tracks are se- 
lected for playback. 

45. (Original) The system of claim 44, wherein the user interface comprises an 
online jukebox. 

46. (Original) The system of claim 45, wherein the online jukebox monitors user 
behavior with respect to the selected items and adjusts the user log scores responsive to 
the monitored user behavior. 
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47. (Original) The system of claim 46, wherein the online jukebox monitors user 
behavior by detecting at least one selected from the group consisting of: 

user input requesting that a selected item be repeated; and 
user input requesting that a selected item be skipped; and 
user input specifying a volume change; and 
user input specifying that a selected item -be muted. 

48. (Original) The system of claim 47, further comprising: 

a track list generator, coupled to the recommendation engine, for generat- 
ing a track list containing an identifier for each determined result 
item comprising a music track. 

49. (Original) The system of claim 44, further comprising: 

a music player, coupled to the track list generator, for playing the music 
tracks specified by the generated track list. 

50. (Original) The system of claim 44, further comprising: 

a format scheduler, for accepting a format schedule specifying music track 
categories for time periods; and 

a track list generator, coupled to the recommendation engine and to the 
format scheduler, for generating a track list conforming to the for- 
mat schedule and containing an identifier for each determined re- 
sult item comprising a music track. 
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51. (Original) The system of claim 39, wherein the query input device receives a 
user log containing identifiers for a user's item selections. 



52. (Original) The system of claim 39, wherein the query input device receives a 
first search term, the system further comprising: 

a search term generator, coupled to the recommendation engine, for gen- 
erating a second search term containing an identifier for each de- 
termined result item and for providing the second search term as 
input for a search engine. . 

53. (Original) The system of claim 39, wherein the query input device receives a 
first search term, the system further comprising: 

a search term generator, coupled to the recommendation engine, for gen- 
erating a second search term containing an identifier for each de- 
termined result item and for providing the second search term to be 
added to a searchable portion of a document associated with the 
first search term. 

54. (Original) The system of claim 39, further comprising: 

an advertisement output device, coupled to the recommendation engine, 
for outputting an advertisement relating to the determined at least 
one result item. 



Case 4647 



-16- 



22227/04647/ DOCS/1411484.1 



1 55. (Original) The system of claim 54, wherein the advertisement output device 

2 displays at least one selected from the group consisting of: 

3 a web page; 

4 a banner; 

5 a portion of a web page; and 

6 an animation. 

1 56. (Original) The system of claim 39, further comprising: 

2 a notification output, coupled to the recommendation engine, for output- 

3 ting a notification relating to the determined at least one result 

4 item. 

r 57. (Original) The system of claim 56, wherein the notification output device 

2 displays at least one selected from the group consisting of: 

3 a web page; 

4 a banner; 

5 a portion of a web page; and 

6 an animation. 

1 58. (Original) The system of claim 56, wherein the notification output device 

2 sends a communication to a user. 

1 59. (Original) A computer-readable medium comprising computer-readable 

2 code for discovering relationships between items, comprising: 
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computer-readable code adapted to accept item selections from a plurality 
of users; 

computer-readable code adapted to generate a log for each user, each log 
containing identifiers for the user's item selections; 

computer-readable code adapted to accept a query including at least one 
query item identifier; 

computer-readable code adapted to score the user logs, responsive to a 

degree of occurrence of the at least one query item identifier in the 
user logs, to generate user log scores; and 

computer-readable code adapted to determine at least one result item, re- 
sponsive to a degree of occurrence in at least a subset of the scored 
user logs. 

60. (Original) The computer-readable medium of claim 59, wherein a signifi- 
cance of the occurrence is determined by a log likelihood ratio analysis and the deter- 
mined result is responsive to the determined significance. 

61. (Original) The computer-readable medium of claim 59, wherein a signifi- 
cance of the occurrence is determined by a substantial equivalent of a log likelihood ra- 
tio analysis and the determined result is responsive to the determined significance. 

62. (Original) The computer-readable medium of claim 59, wherein each item is 
a video track and wherein the computer-readable code adapted to accept item selections 
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comprises computer-readable code adapted to determine which tracks are selected for 
playback. 

63. (Original) The computer-readable medium of claim 59, wherein each item is 
a music track and wherein the computer-readable code adapted to accept item selec- 
tions comprises computer-readable code adapted to determine which tracks are selected 
for playback. 

64. (Original) The computer-readable medium of claim 63, further comprising: 

computer-readable code adapted to generate a track list containing an 

identifier for each determined result item comprising a music track. 

65. (Original) The computer-readable medium of claim 64, further comprising: 

computer-readable code adapted to delete from the track list at least one 
identifier corresponding to a music track already selected by the 
user. 

66. (Original) The computer-readable medium of claim 64, further comprising: 

computer-readable code adapted to play the music tracks specified by the 
generated track list. 

67. (Original) The computer-readable medium of claim 63, further comprising: 

computer-readable code adapted to accept a format schedule specifying 
music track categories for time periods; and 
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4 computer-readable code adapted to generate a track list conforming to the 

5 format schedule and containing an identifier for each determined 

6 result item comprising a music track. 

l 68. (Original) The computer-readable medium of claim 63, wherein the com- 



2 puter-readable code adapted to score the user logs comprises computer-readable code 

3 adapted to determine a degree of occurrence in each user log of at least one music track 

4 identified by the query item identifier. 

1 69. (Original) The computer-readable medium of claim 63, wherein the com- 

2 puter-readable code adapted to score the user logs comprises computer-readable code 

3 adapted to determine a degree of occurrence in each user log of at least one music track 

4 associated with an artist identified by the query item identifier. 



1 70. (Original) The computer-readable medium of claim 59, wherein the com- 

2 puter-readable code adapted to accept item selections comprises computer-readable 

3 code adapted to receive input provided by a user via a web page. 

1 71. (Original) The computer-readable medium of claim 59, wherein the com- 

2 puter-readable code adapted to accept item selections comprises computer-readable 

3 code adapted to receive input specifying an item purchase by a user. 

1 72. (Original) The computer-readable medium of claim 59, further comprising, 

2 computer-readable code adapted to, prior to determine the at least one result item, de- 

3 fine the subset of the scored user logs responsive to the user log scores. , 
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73. (Original) The computer-readable medium of claim 59, further comprising: 

computer-readable code adapted to monitor user behavior with respect to 

the selected items; and 
computer-readable code adapted to adjust the user log scores responsive 

to the monitored user behavior. 

74. (Original) The computer-readable medium of claim 73, wherein the com- 
puter-readable code adapted to monitor user behavior comprises at least one selected 
from the group consisting of: 

computer-readable code adapted to detect user input requesting that a se- 
lected item be repeated; 

computer-readable code adapted to detect user input requesting that a se- 
lected item be skipped; 

computer-readable code adapted to detect user input specifying a volume 
change; and 

computer-readable code adapted to detect user input specifying that a se- 
lected item be muted. 

75. (Original) The computer-readable medium of claim 59, wherein the com- 
puter-readable code adapted to accept item selections comprises computer-readable 
code adapted to receive input provided by a user via an application for playing tracks. 
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76. (Original) The computer-readable medium of claim 59, wherein the com- 
puter-readable code adapted to accept a query comprises computer-readable code 
adapted to receive a user log containing identifiers for a user's item selections. 

77. (Original) The computer-readable medium of claim 59, wherein the com- 
puter-readable code adapted to accept a query comprises computer-readable code 
adapted to receive a first search term, the computer-readable medium further compris- 
ing: 

computer-readable code adapted to generate a second search term con- 
taining an identifier for each determined result item. 

78. (Original) The computer-readable medium of claim 77, further comprising at 
least one of : 

computer-readable code adapted to provide the second search term as in- 
put for a search engine; and 

computer-readable code adapted to add the second search term to a 

searchable portion of a document associated with the first search 
term. 

79. (Original) The computer-readable medium of claim 59, further comprising: 

computer-readable code adapted to periodically upload the generated log. 

80. (Original) The computer-readable medium of claim 59, further comprising: 
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computer-readable code adapted to output an advertisement relating to 
the determined at least one result item. 

81. (Original) The computer-readable medium of claim 80, wherein the com- 
puter-readable code adapted to output an advertisement comprises computer-readable 
code adapted to display at least one selected from the group consisting of: 

a web page; 
a banner; 

a portion of a web page; and 
an animation. 

82. (Original) The computer-readable medium of claim 59, further comprising: 

computer-readable code adapted to output, a notification relating to the 
determined at least one result item. 

83. (Original) The computer-readable medium of claim 82, wherein the com- 
puter-readable code adapted to output a notification comprises computer-readable code 
adapted to display a web page. 

84. (Original) The computer-readable medium of claim 82, wherein the com- 
puter-readable code adapted to output a notification comprises computer-readable code 
adapted to send a communication to a user. 
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1 85. (Original) The computer-readable medium of claim 84, wherein the com- 

2 puter-readable code adapted to send a communication to a user comprises at least one 

3 selected from the group consisting of: 

4 computer-readable code adapted to transmit an electronic mail message to 

5 the user; 

6 computer-readable code adapted to telephone the user; and 

7 computer-readable code adapted to send a direct mail item to the user. 

1 86. (Amended) The computer-readable medium of claim 59, wherein the deter- 

2 mined result is responsive to a significance of the occurrence of the item in at least a 



3 subset of the scored user logs, and wherein the computer-readable code adapted to de- 

4 termine a binomial log likelihood ratio for an item determined at least one result item 

5 comprises computer-readable code adapted to determine the result by a log likelihood 

6 ratio analysis submethod. 



1 87. (Original) The computer-readable medium of claim 86, wherein the com- 

2 puter-readable code adapted to determine the result by a log likelihood ratio analysis 

3 submethod comprises: 

4 computer-readable code adapted to determine a total number of users N; 

5 computer-readable code adapted to determine a number of users Ni in a 

6 subset of users; 

7 computer-readable code adapted to determine a number of users N2 not in 

8 the subset of users; 
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9 computer-readable code adapted to determine a number of users kn in the 

10 subset that selected the item; 

n computer-readable code adapted to determine a number of users ki2 not 

u in the subset that selected the item; 

13 computer-readable code adapted to determine a number of users k2i = Ni 

u - kn in the subset that did not select the item; 

15 computer-readable code adapted to determine a number of users kz2 = N2 

16 - ki2 not in the subset that did not select the item; and 

17 computer-readable code adapted to determine a log likelihood ratio for 

18 the item. 

1 88. (Original) The computer-readable medium of claim 87, wherein the log like- 

2 lihood ratio is defined as: 

4 where: ^=^,//,=£^. 

1 89. (Amended) The computer-readable medium of claim 59 86, wherein the 

2 computer-readable code adapted to determine the result by a log likelihood ratio analy- 

3 sis submethod further comprises: 

4 computer-readable code adapted to adjust at least one of the values re- 

5 sponsive to at least one selected from the group consisting of: 

6 the number of occurrences of the item in a user log; 
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the logarithm of the number of occurrences of the item in a user log; 

the number of occurrences of the item in all user logs; 

the logarithm of the total number of users divided by the number of users 

who have selected the item; and 
a normalizing factor. 

90. (Original) The computer-readable medium of claim 89, wherein the normal- 
izing factor is — ==JL== , where S ; is a weight based on the number of occurrences 

of the item in all user logs and W fJ is a weight based on the number of occurrences of 
the item in a particular user log. 

91. (Original) The computer-readable medium of claim 59, further comprising: 

computer-readable code adapted to delete from the determined at least 
one result item any result items already selected by a user associ- 
ated with the query. 

92. (Original) The computer-readable medium of claim 59, further comprising: 

computer-readable code adapted to rank the at least one result item re- 
sponsive to the degree of significance. 

93. (Amended) A computer-readable medium comprising computer-readable 
code for discovering a relationship between a first item and a second item, comprising: 
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3 computer-readable code adapted to determine , in a computer, a total 

4 number of item groups N; 

5 computer-readable code adapted to determine , in the computer, a number 

6 of item groups Ni in a subset of item groups, the subset of item 

7 groups being defined as including those item groups that contain a 

8 second item; 

9 computer-readable code adapted to determine , in the computer, a number 
w of item groups N2 not in the subset of item groups; 

11 computer-readable code adapted to determine , in the computer, a number 

12 of item groups ku in the subset that contain the first item; 

23 computer-readable code adapted to determine , in the computer, a number 
u of item groups ki2 not in the subset that contain the first item; 

15 computer-readable code adapted to determine , in the computer, a number 

16 of item groups k2i = Ni - ku in the subset that do not contain the 

17 first item; 

18 computer-readable code adapted to determine , in the computer, a number 

19 of item groups k22 = N2 - ki2 not in the subset that do not contain 

20 the first item; and 

21 computer-readable code adapted to determine , in the computer, a log like- 

22 lihood ratio; and 

23 computer-readable code adapted to generate, based on the log likelihood 

24 ratio, a representation of the relationship between the first item and 

25 the second item. 
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1 94. (Original) The computer-readable medium of claim 93, wherein the log like- 

2 lihood ratio is defined as: - 

3 Z^log^- 

4 where: ^ =^-,^. = J]^-. 

1 95. (Original) The computer-readable medium of claim 93, wherein each item 

2 group comprises a document. 

2 96. (Amended) The computer-readable medium of claim 93, further comprising: 

2 computer-readable code adapted to adjus t, in the computer, at least one of 

3 the kij values responsive to at least one selected from the group 

4 consisting of: 

5 the number of occurrences of the item in a document; 

6 the logarithm of the number of occurrences of the item in a docu- 

7 ment; 

8 the number of occurrences of the item in all documents; 

9 the logarithm of the total number of documents divided by the 
10 number of documents that include the item; and 

n a normalizing factor. 
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97. (Original) The computer-readable medium of claim 96, wherein the normal- 
izing factor is , * =• , where S , represents the number of occurrences of the item 

in all documents and FF» represents the number of occurrences of the item in a particu- 
lar document. 
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